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This invention relates generally to digital rights management. Digital rights 
management is concemed with the managing of software licences with a view to ensuring that 
5 licences are not infringed. Licences can be enforced by providing a mechanism to control the 
use of licensed software products at user devices so as to inhibit use in violation of the licence. 
Embodiments of the present invention provide methods and apparatus for use in software 
licence management systems involving such control of the use of software products at user 
devices. 

10 Licences for software products (such as programs, audio files, video files, etc.) are 

commonly restricted to use of a single instance of the software product. That is, the licensed 
product cannot be used legitimately by more than one user, or, more precisely, on more than 
one user device (such as a PC, DVD player, etc.), at the same time. The standard approach to 
enforcing such limited-use licences is to bind the licence to a specific user device. This can be 

15 done by encoding a unique device identifier, such as a processor id, the id of a security chip, or 
a combination of certain configuration details, into the licence, and ensuring that the user 
device has the correct device identifier before the licensed software is run. For example, a 
usage program such as a media player may check that it is running on a device with the correct 
identifier before running a licensed audio or video file. 

20 Binding a software licence to a specific user device has the drawback that if the device 

fails the licence cannot be exercised anymore. That is, this approach does not ensure 
availability of the hcence to the user. This availability problem is currently addressed in one of 
two ways, both of which present new problems which make them undesirable for most 
applications. The first approach is to bind the licence to more than one user device at the 

25 outset, so that, if a current device fails, the licence can still be exercised by another device. 
However, technically nothing then prevents the user from exercising the licence on all of the 
devices concurrently, thus violating the licence. Moreover, not all users will have more than 
one device available for this purpose at the time the licence is acquired. The second approach is 
to entitle the user to a new licence for a new device if he can prove that the old device has 

30 failed, or that the identity of the old device has changed. This typically involves the user 

submitting the old device to the licensor for inspection purposes. Not only does this approach 
involve considerable inconvenience to the user, but it creates a significant privacy problem in 
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that information about the user, and potentially data stored on the user device, is made 
accessible to the licensor. 

A different type of licensing scheme in which software licences can be exercised on 
more than one user device is that of "floating licences''. Here, licences are bound to a certain 
5 group of users (e.g. of a company), and the scheme provides that, at any time, up to a specified 
plurality of licences for a software product can be actively used. The specified limit on the 
number of concurrently-used licences is typically controlled by a central licensing server for the 
user group. To run the software product, a user device contacts the licensing server and asks for 
a temporary licence which it receives if one is available (i.e. if less than the limiting number of 

10 licences are currently in use). The licence is then typically retumed to the licensing server on 
termination of use. The licences are temporary in that there is a certain validity time, or use 
period, associated with a licence. Thus limited off-line use is allowed, but when the use period 
expires a new licence must be acquired to continue running the software product. While this 
scheme provides for transferability of licences between different user devices, it is designed for 

15 controlling multiple-instance use of a software product within a tmsted environment such as a 
company network. It does not address the issues, touched on above, presented by licences for 
single-instance use in a more general environment. 

A first aspect of the present invention provides a software licence management system 
in which a licence to use a software product is represented by a data token. The system 

20 comprises: a software controller for controlling use of a software product at a user device; and 
a licence management server for communicating with the software controller via a data 
communications network. The software controller is adapted for: 

- allowing said use of the software product substantially only during a use period associated 
with a current data token supplied to the software controller by the licence management server; 

25 - enabling user access to an exchange token, dependent on the current data token supplied by 
the licence management server, whereby the exchange token can be supplied as a current data 
token to another said software controller; and 

- supplying one of the current data token and the exchange token via the network to the licence 
management server to be exchanged for a new data token to replace the current data token (a) 

30 to extend the licence for the software product beyond the use period associated with a current 
data token supplied by the licence management server and (b) if the current data token is an 
exchange token from another said software controller. 
In addition, the licence management server is adapted for: 
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- supplying via the network to the software controller a new data token, to replace the current 
data token and having a new use period associated therewith, in exchange for a current data 
token, or an exchange token corresponding to the current data token, received from the 
software controller; and 

5 - detecting if a said token received from the software controller for exchange corresponds to a 
token already exchanged by the licence management server. 

Thus, in systems embodying the present invention, the software controller controls use 
of a software product at a user device in accordance with a current data token, representing a 
licence for the software product, supplied by the licence management server. Specifically, the 

10 data token has an associated use period, and the software controller allows use of the software 
product substantially only during the use period. However, when necessary to extend the 
licence beyond the use period of the current token (circumstance (a) above), the software 
controller can supply the current token (or an exchange token which is dependent on the 
current token) to the licence management server to be exchanged for a new data token. The 

15 new data token retumed by the licence management server has a new use period. Since the new 
data token is then the current token held by the software controller, the software controller 
allows use of the software product during this new use period. By exchanging tokens in this 
way the licence can be continually extended, allowing continued use of the software product in 
normal operation. However, to ensure availability of the licence to the user in the event of a 

20 failure at the user device, the software controller enables the user to access the aforementioned 
exchange token. This exchange token can therefore be transferred to another, similar software 
controller, e.g. for a new user device, and exchanged for a new data token as described above. 
This protects the legitimate user against loss of the licence due to a device failure, but three 
features of the system work together to protect against fraudulent attempts to abuse the licence. 

25 In particular, these features frustrate attempts to use the exchange token on one or more 

additional devices while use continues on the original device. The three features are explained 
in turn in the following. 

Firstly, while the software controller will allow use of the software product, as 
described above, when the current data token has been supplied by the licence management 

30 server, this is not the case if the current data token is an exchange token (as occurs when an 
exchange token, obtained from a first software controller is supplied to another software 
controller). In this case, i.e. if the current data token is an exchange token (circumstance (b) 
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above), the software controller will supply the exchange token to the licence management 
server for exchange. In effect therefore, an exchange token can be exchanged but not used. 

Secondly, the licence management server can detect if a token received from a software 
controller for exchange corresponds to a token already exchanged by the licence management 

5 server (i.e. if the received token is the same as one already exchanged, or is the exchange token 
corresponding to a data token already exchanged or vice versa). Thus, if an exchange token 
obtained from one software controller is supplied to a second software controller, the second 
software controller can exchange it for a new data token and thus continue use of the software 
product, but if the first software controller then attempts to obtain a new data token using the 

10 same exchange token (or the corresponding current data token) then this will be detected by the 
licence management server. 

Thirdly, if an exchange token from a first software controller has been copied to a 
second software controller and exchanged for a new data token, then the use period associated 
with the original data token corresponding to the exchange token ensures that, even if this use 

15 period has not yet expired, continued use of the software product by the first software 

controller is only of limited duration. When it becomes necessary to extend the licence beyond 
the use period, an attempt to obtain a new data token by the first software controller will be 
detected by the licence management server due to the second feature explained above. Thus, 
even when the use periods of the original and new data tokens overlap, the opportunity for 

20 fraudulent concurrent use is only limited. Moreover, preferred features described below allow 
the potential concurrent use period to be eliminated or minimized as desired. 

Since the exchange token is dependent on the current data token, the software controller 
enables access to the new exchange token each time a new current token is obtained from the 
licence management server. In general, the exchange token may depend in various ways on the 

25 current data token as discussed further below. However, in particular preferred embodiments, 
the exchange token is simply a copy of the current data token. Since the current data token and 
exchange token are then identical, the current data token is always supplied to the licence 
management server in the exchange process and the licence management server can detect 
double-exchange attempts by detecting if the same data token is received twice for exchange. 

30 A second aspect of the present invention again provides a software licence management 

system in which a licence to use a software product is represented by a data token, the system 
comprising: a software controller for controlling use of a software product at a user device; and 
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a licence management server for communicating with the software controller via a data 
communications network. Here, however, the software controller is adapted for: 

- allowing said use of the software product substantially only during a use period associated 
with a current data token supplied to the software controller by the licence management server; 

5 - receiving an exchange token associated with said licence, and 

- supplying one of the current data token and the exchange token via the network to the licence 
management server to be exchanged for a new data token (a) to extend the licence for the 
software product beyond the use period associated with a current data token supplied by the 
licence management server and (b) if a said exchange token is received by the software 

10 controller in the absence of a current data token. 
The licence management server here is adapted for 

- storing the use period for each data token supplied to the software controller under the 
licence, and 

- supplying via the network to the software controller a new data token in exchange for a 

15 current data token, or said exchange token, received from the software controller, the new data 
token having a new use period which does not overlap the use period of a data token 
previously-supplied under the licence. 

In embodiments of this aspect of the invention therefore, the exchange token does not 
depend specifically on the current data token as in embodiments of the first aspect of the 

20 invention, but is simply associated with the licence under which data tokens are issued by the 
licence management server. For example, the exchange token here could simply be a fixed 
representation of the licence such as, effectively, "You are allowed to use software product X 
with licence number Y", or other arbitrary form of the licence, which the user knows and can 
supply to any software controller. Thus, the software controller in these embodiments need not 

25 necessarily enable user access to the exchange token as in embodiments of the first aspect of 
the invention above. However, in other respects normal operation of the software controller can 
be substantially as described above, the software controller obtaining new data tokens from the 
licence management server, to replace the current token and thus allow continued use of the 
software product (circumstance (a) above), by supplying either the exchange token or the 

30 current token to the licence management server. In the event of a device failure, the user can 
supply the exchange token to a new software controller as before. The new software controller, 
having no current data token but receiving the exchange token (circumstance (b) above), can 
supply the exchange token to the licence management server to obtain a current data token. 
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whereby normal operation can continue with this software controller. However, the operation 
of the licence management server here serves to prevent fraudulent concurrent use on more 
than one software controller. In particular, for each new data token supplied to a software 
controller under the licence, the licence management server records the associated use period. 
5 When the next new data token is issued under the licence, the new use period for this next 
token is set such that it does not overlap the use period stored for the previously-supplied 
token. In this way, the licence management server ensures that only one current data token is 
given out per use period, i.e. that there is only one data token allowing use of the software 
product at any given time. 

10 It will be apparent from the foregoing that licence management systems embodying the 

first and second aspects of the invention ensure availability of licences to legitimate users by 
allowing licences to be transferred in a simple and convenient manner, while inhibiting 
attempts to abuse the system and violate the licence. Embodiments of the invention thus 
provide an elegant solution to the problems associated with enforcing single-instance licences 

15 discussed above. 

In general, any convenient form of data token may be used in embodiments of the 
invention. However, in particular preferred embodiments the data token comprises a coin. A 
coin is a particular form of data token, with special cryptographic properties, which is known 
for use as a means of payment in electronic payment systems, e.g. for on-line purchases or 

20 banking transactions. A particular feature of coins is that, by virtue of certain cryptographic 
properties, they can be "spent" (i.e. exchanged for appropriate value) anonymously. That is, 
through use of appropriate algorithms in the spending process, the cryptographic properties of 
the coin allow authenticity to be ensured while preserving anonymity of the spender. The 
principles of coin technology and various efficient implementations for coins (i.e. compact coin 

25 representations and efficient protocols for issue and exchange of coins) are well known in the 
art, the following being exemplary background references: 

Stefan Brands, "Rethinking Public Key Infrastructures and Digital Certificates: 
Building in Privacy", The MIT Press, August 2000; 

"Security without Identification: Transaction Systems to make Big Brother Obsolete", 

30 David Chaum, Communications of the ACM 28/10 (1985) 1030-1044; 

"Untraceable Electronic Cash", David Chaum et al.. Crypto '88, LNCS 403, 
Springer- Verlag, Berlin 1990, 319-327; 
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"Privacy Protected Payments - Unconditional Payer and/or Payee Untraceability'', 
David Chaum, SMART CARD 2000: The Future of IC Cards, Proceedings of the IFIP WG 
11.6 International Conference 1987, North-Holland, Amsterdam 1989, 69-93; 

"Untraceable Off-line Cash in Wallet with Observers", Stefan Brands, Crypto '93, 
5 LNCS 773, Springer- Verlag, Berlin 1994, 302-318; 

The implementation details of coin systems need not be discussed here, and for the present 
purposes it suffices to understand that a coin is essentially an anonymous data token, i.e. it can 
be used in a transaction while preserving anonymity of the user. Of course, the nature of coin 
systems is typically such that coins can also offer a high level of security against fraud. Coins 
10 can also provide additional desirable properties such as the property of "unlinkability" 

discussed further below. Thus, the use of coins as data tokens in preferred embodiments of the 
invention is highly advantageous, offering good security as well as protection of privacy for 
users. 

In general, licence management systems embodying the invention may be employed for 

15 any type of software products, e.g. technical programs, or data files such as songs, movies or 
other audio/video files, and the user devices in question may be any type of device on which 
such software may be used, e.g. DVD or music players, mobile phones, PCs or other 
computing devices. In some embodiments, the software controller could be implemented by 
dedicated hardware for use with the user device. Typically, however, the software controller 

20 can be implemented by software running on the user device. Embodiments might therefore be 
envisaged where a program for implementing the software controller forms part of the licensed 
software product itself, e.g. where the licensed product is a technical program. Alternatively, 
the software controller may be implemented by a usage program which forms a platform for 
running the licensed product, e.g. a media player for running audio or video files. 

25 The licence to use a software product, as represented by a given data token in the 

system, is effectively temporary in that use of the software product is allowed by the software 
controller substantially only during the use period of that token. Embodiments might be 
envisaged where the software controller will permit some limited use of the product outside the 
use period, for example in certain special circumstances only, but in general use is inhibited 

30 outside the use period. For simplicity in preferred embodiments, the software controller will 
permit use only during the use period of the current data token, so that if this use period expires 
without a new data token (which then becomes the new current token) being obtained, use of 
the software product will be prevented. 
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The use period associated with a data token could be defined in various ways in the 
system. For example, in some systems the use period could be preset in the software controller 
as a specified time from receipt of the current token. Preferably, however, the use period is 
indicated in the data token itself, e.g. as a specified time from receipt, or by a specified end 
5 time or by start and end times. 

For convenience of the user, the exchange process for obtaining a new data token is 
preferably performed automatically by the software controller. In particular, for the exchange 
process in circumstance (a) above (i.e. to extend the licence beyond the use period of the 
current token), the software controller may automatically initiate the exchange process on or 

10 near expiry of the current use period, or when the device is next on-line after occurrence of the 
trigger event. This allows the licence renewal process to be transparent to the user provided 
access to the network is available. 

In embodiments of the first aspect of the invention, when a current token is exchanged 
for a new token, the use period of the new token could be set to start at the end of the use 

15 period of the old token. This would make concurrent use of the software product on two user 
devices impossible. In such embodiments, the software controller could wait until expiry of the 
current use period before exchanging the token, though there is then the possibility of 
disruption if no network connection is available at this time. Alternatively, if the exchange 
process can be initiated before expiry of the current use period, the software controller could 

20 keep a copy of the old, exchanged token, allowing use of the software product during the 
unexpired use period of the old token until the use period of the new token commences. For 
simplicity, however, it is preferable in these embodiments for the use period of a new token to 
commence on issue of that token. In this case, if the new token is obtained before expiry of the 
old token, limited concurrent use will be possible. However, in preferred embodiments here, 

25 for a chain of first, second and third data tokens each obtained by the software controller via 
the exchange process to replace a previous token in the chain, the system ensures that the use 
periods of the first and third data tokens do not overlap. More generally, preferred systems are 
adapted such that the use periods associated with altemate data tokens in a chain of data tokens 
received by the software controller from the licence management server do not overlap. This 

30 feature (which can be implemented in various ways through appropriate setting of the use 
periods and/or by controlling times of the exchange process) prevents concurrent use of a 
software product by more than two software controllers in these embodiments. Of course, the 
potential concurrent use by two software controllers is only of limited duration as explained 
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earlier. In addition, such concurrent use can be reduced to desired minimum levels by preferred 
features to be described. 

In particular preferred embodiments, an exchange period may be associated with each 
data token in addition to the use period. In such embodiments, the system is adapted such that a 
5 new data token, to replace a current data token, can be obtained by the software controller only 
during the exchange period associated with that current data token. For example, the software 
controller may be adapted for initiating the exchange process only during the exchange period 
associated with the current data token. Like the use period, the exchange period is preferably 
(though not necessarily) indicated in the data token itself, for example by a start time, or by 

10 start and end times. The software controller may attempt to exchange a current data token on 
commencement of the exchange period, or as soon as on-line access to the licence management 
server is available thereafter. 

In embodiments of the first aspect of the invention, the timing of the exchange period 
relative to the use period provides a convenient mechanism for controlling the potential 

15 concurrent use period discussed above. While the exchange period could begin on expiry of the 
use period, eliminating the possibility of concurrent use, it is preferred that the exchange period 
overlaps the use period to avoid possible dismption as discussed earlier. The extent of this 
overlap determines the maximum possible concurrent use period, and can be set as deemed 
appropriate in a given system as discussed further below. 

20 In embodiments where the software controller enables user access to the exchange 

token, this can be achieved in a number of different ways and particular examples will be 
described below. Similarly, the licence management server in embodiments of the first aspect 
of the invention may employ various mechanisms for detecting double-exchange attempts as 
described further below. 

25 While operation has been discussed thus far with reference to a single software product, 

in practice the software controller may control use of a plurality of software products, a 
respective data token being supplied and exchanged as described for each of the software 
products. Here, the identity of the particular software product to which a given data token 
relates can be indicated in the data token itself. However, if the user has licences for a large 

30 number of software products, e.g. hundreds of songs, then the provision and renewal of data 
tokens for individual products may become unrealistic. In such cases, it would be desirable to 
handle all licences under a single, umbrella licence and to manage the individual licences by 
applying the above system to the umbrella licence. To this end, in particular systems 
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embodying the invention, a data token may represent a licence to use a plurality of software 
products. In such systems, the software controller may be further adapted for storing product 
data, indicative of said plurality of software products, at a back-up storage location, and 
allowing use of each of the software products substantially only during the use period 
5 associated with the current data token supplied by the licence management server. Various 
examples explaining operation of this type of licence management system will be given below. 

Respective further aspects of the present invention provide a software controller and a 
licence management server of a licence management system as hereinbefore described. In 
particular, respective further aspects of the invention provide software controllers as set forth in 

10 Claim 21 and Claim 23, and licence management servers as set forth in Claim 22 and 24. 
Respective additional aspects of the invention provide computer programs for implementing 
such software controllers and licence management servers. In addition, in general where 
features are described herein with reference to apparatus embodying the invention, 
corresponding features may be provided in a method embodying the invention, and vice versa. 

15 Thus, respective further aspects of the invention provides methods for controlling use of a 
software product at a user device as set forth in Claim 29 or Claim 3 1 , and methods for 
operation of a licence management server as set forth in Claim 30 or Claim 32. 

Embodiments of the invention will now be described, by way of example, with 
reference to the accompanying drawings in which: 

20 Figure 1 is a schematic block diagram illustrating a first software licence management 

system embodying the invention; 

Figures 2 and 3 are flow charts illustrating operations performed by a software 
controller in the system of Figure 1 ; 

Figure 4 is a flow chart illustrating operation of a licence management server in the 

25 Figure 1 system; 

Figure 5 is diagram illustrating the relationship between use periods of successive data 
tokens in a chain of exchanged data tokens in the Figure 1 system; 

Figure 6 is a schematic block diagram illustrating a second software licence 
management system embodying the invention; and 
30 Figure 7 is a schematic block diagram illustrating a third software licence management 

system embodying the invention. 

The schematic of Figure 1 illustrates the main components and basic operation of a first 
embodiment of a software licence management system. This system, indicated generally at 1, 
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includes a licence management server in the form of DRM (Digital Rights Management) server 
2 which is run by (or on behalf of) the licensor of a software product. The DRM server 2 can 
communicate with a user device 3, such as a user PC for example, at which the software 
product 4 may be run, via a data communications network 5 such as the Internet. More 
5 specifically, the system includes a software controller 6a for controlling access to software 
product 4 at the user device, and, in the presence of a network connection, software controller 
6a and DRM server 2 can communicate via network 5 to perform the functions described 
below. 

While DRM server 2 is represented by a single block in the figure, server 2 can be 

10 implemented in general by one or more computers running software which configures the 
computer(s) to perform the functions described below. Software controller 6a may be 
implemented in general by hardware or software or a combination thereof. For example, the 
software controller could be implemented by dedicated, preferably tamper-resistant, hardware 
associated with the user device. In the present embodiment, however, it is assumed that the 

15 software controller is implemented by a usage program running on user device 3 for controlling 
use of the software product 4. For example, the usage program implementing software 
controller 6a may be a media player for controlling access to a software product 4 in the form 
of an audio or video file. In general, however, where the functions of the software controller or 
DRM server are implemented by a computer program, such a program may form part of a 

20 larger program for performing various, more general control functions, and may be supplied 
separately for loading in a computing device to configure the device to perform the functions 
described. In particular, the program code means constituting such a computer program may be 
supplied embodied in a computer-readable medium, such as a diskette or an electronic 
transmission sent to a user or system operator, for loading in a computing device. 

25 In operation of system 1 , a temporary licence to use software product 4 is represented 

by a data token in the form of a coin 7 supplied to software controller 6a by DRM server 2 as 
described further below. For simplicity, the following description will focus on a single 
software product 4, though in practice the software controller 6a may control use of a plurality 
of software products 4, each having a temporary licence represented by a respective coin 7. 

30 Thus, the identity of the particular product 4 to which a given coin relates may be encoded in 
the coin 7. Coin 7 can be implemented in generally known manner as discussed earlier, and has 
particular cryptographic properties associated with coin systems whereby the coin can be 
exchanged anonymously (i.e. without identifying the device which supplies the coin for 
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exchange) in the exchange process described below. In addition to the fundamental properties 
of a coin, the coin 7 has two associated validity periods, namely a use period and an exchange 
period. The use period is defined by a start time Pi and an end time P2, and the exchange period 
is similarly defined by start and end times Qi and Q2 respectively. These periods, as defined by 
5 their start and end times, are encoded in the coin in generally known manner, using standard 
techniques for encoding values into coins. In this embodiment, the use and exchange periods 
are defined such that there is only a short overlap between the two periods. In particular, Qi 
precedes P2 by a relatively small time period compared to the use period P2-P1. By way of 
example, the use period P2-P1 may be one week, and the overlap P2-Q1 may be only one day. 

10 The exchange period Q2-Q1 may be long in comparison to the use period, for example several 
years. The start of the use period, i.e. time Pi, is set to the time at which the coin is supplied to 
software controller 6a in this embodiment. The operation of the software controller on receipt 
of such a coin is represented in the schematic flow chart of Figure 2, and will be described 
below assuming initially that the software controller has just received a coin from DRM server 

15 2. 

Receipt of the coin 7 by software controller 6a is represented by step 10 of Figure 2. In 
step 1 1 , the software controller determines whether the received coin is a copy coin (see 
below). Since coin 7 has been received from DRM server 2 in this case, the coin is not a copy 
coin and operation continues to step 12. Here, the software controller prompts the user to make 

20 a copy of the newly received coin. For example, software controller 6a may display a message 
requiring the user to input a storage location, e.g. on a diskette inserted in user device 3, and in 
response to appropriate user action the software controller then supplies a copy of coin 7 to the 
storage location supplied. In this way, a copy of coin 7 is effectively output to the user as 
indicated in Figure 1 . (In this system, therefore, the copy coin serves as the exchange token 

25 discussed earlier, whereby the exchange token (copy coin) and current data token (coin 7) are 
identical in this embodiment). Next, the software controller effectively awaits the start of the 
exchange period, e.g. by comparing the current time t with time Qi encoded in coin 7 as 
indicated by decision step 13 in Figure 2. On commencement of the exchange period, i.e. t>Qi, 
operation proceeds ("Yes" at step 13) to step 14 whereupon software controller 6a 

30 automatically initiates the coin exchange process. This process involves the software controller 
supplying the current coin 7, via network 5, to the DRM server 2 to be exchanged for a new 
coin. In step 15 the software controller determines if the exchange process has been successful, 
i.e. a new coin has been successfully received from DRM server 2. If not, ("No" at step 15), the 



wo 2005/076104 - 13 - PCT/IB2005/000250 

software controller determines at step 16 whether the exchange has been refused by the DRM 
server as discussed further below. If so ("Yes" at step 16), the software controller displays a 
message at step 17 to notify the user, and the process then terminates. If not ("No" at step 16), 
i.e. if the exchange process has failed for some other reason such as a disrupted connection or 

5 lack of availability of a network connection, the software controller will retry the exchange 
process, after an appropriate retry delay represented by step 18 in die figure. First, however, the 
software controller checks at step 19 that the exchange period for the coin has not yet expired, 
i.e. that KQ2. If the exchange period has expired ("No" at step 19), then operation proceeds to 
step 17 where the user is notified of the failure, and the process terminates. Assuming the 

10 exchange period has not expired ("Yes" at step 19), then operation reverts to step 14 to retry 
the exchange process. Assuming that the exchange process is ultimately successful ("Yes" at 
step 15), then the process is complete for the old coin 7. The new coin received from the DRM 
server then becomes the new current coin 7, and the Figure 2 process is repeated for this coin. 
This new coin 7 has new use and exchange periods as described above, with the start time Pi of 

15 the new use period set to die time of supply of the new coin. In this way, the licence to use the 
software product 4 is extended beyond die use period of the old coin, and can be continually 
renewed as each successive current coin is exchanged for a new coin. 

At any given time while the Figure 2 process is underway, software controller 6a 
controls use of the software product 4 in accordance with the current coin 7. In particular, the 

20 operation of the software controller in response to a user request to run software product 4 is 
indicated in Figure 3. Receipt of the user request is represented by step 30 in this figure, and 
operation then proceeds to step 3 1 where (on the assumption that the software controller may 
hold coins for a plurality of software products) the software controller checks whether a current 
coin is held for the software product 4 in question. Assuming the product identity encoded in a 

25 current coin matches diat of the software product 4 ("Yes" at step 31), flien software controller 
6a checks in step 32 that the use period of the coin 7 has not yet expired, i.e. whether t<P2. 
Assuming so ("Yes" at step 32), then use is permitted under the licence and the software 
controller will run die software product 4 in step 33. Reverting to step 31, however, if no 
current coin is found for the software product here ("No" at step 31), dien the product is 

30 unlicensed. The software controller then displays a message at step 34 refusing the run request 
and the process is complete. Similarly, if the use period of the current coin for the software 
product is found to have expired at step 32 (because exchange of this coin has failed for some 
reason), then mnning of the software product will be refused at step 34 and die process 
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terminates. (Where appropriate, a coin exchange process could be started at this point if none is 
ongoing). 

Referring back to Figure 2, the operation has been described above for the case where a 
coin received by the software controller 6a is supplied by the DRM server 2. However, a 
5 software controller may also receive a copy coin which is supplied by the user. Suppose, for 
example, that user device 3 breaks down preventing access to the software controller 6a. The 
user can acquire a new user device, with a new, similar software controller as indicated at 6b in 
Figure 1 . (Software controller 6b operates in all relevant respects identically to software 
controller 6a in this embodiment, so that any description of the operation of one applies equally 

10 to the other). The licence for software product 4 can be transferred to software controller 6b by 
inputting the exchange token, here the copy coin previously stored by the user, to the new 
controller. Following receipt of this coin at step 10 of Figure 2, the coin will be identified as a 
copy coin in step 11. (Essentially, any coin not received pursuant to the exchange process 
described above will be identified as a copy coin here). Operation then proceeds ("Yes" at step 

15 11) directly to step 19 to check that the exchange period for the copy coin has not yet expired. 
If it has, the user will be notified at step 17 and the process will terminate. Assuming, however, 
that the exchange period has not expired at step 19, then operation will proceed to step 14 
whereupon the coin exchange process is initiated over network 5 and proceeds as described 
above. Thus, the copy coin is automatically exchanged by the software controller for a new 

20 coin. Use of the software product can continue under the new coin as already described, 
whereupon the licence has been successfully transferred to the new software controller 6b. 

When a licence is first acquired for a software product, an initial coin, with use and 
exchange periods as described above, could be supplied by the DRM server 2 in some 
embodiments, e.g. if the initial product licence is purchased on-line. Preferably, however, when 

25 a user buys a brand new licence (e.g. by purchasing a software product at a shop or from a web 
site), he receives a special coin which he can enter into any software controller 6a, 6b as 
described above. This initial coin has no use period but has an exchange period defined by an 
end time Q2 for the exchange period. When supplied to the software controller, this initial coin 
(not having been supplied following an exchange process with the DRM server), will be treated 

30 exactly like a copy coin as described above. Thus, assuming the software controller receives 
the initial coin before expiry of its exchange period, it will be exchanged for a new current coin 
by the process already explained, and operation will continue in the normal way. 
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The operation of DRM server 2 on receiving a coin for exchange from software 
controller 6a is illustrated in Figure 4. Receipt of the coin is represented by step 40 in the 
figure. Operation proceeds immediately to step 41 whereupon the DRM server 2 checks 
whether the same coin has been previously received and exchanged for a new coin. In this 
5 embodiment, the DRM server does this in step 41 by comparing the received coin with a stored 
list of coins previously received and exchanged by the server. If the received coin matches a 
coin on this list, as indicated by a "Yes" at decision step 42, then the received coin has already 
been "spent". In this case, operation proceeds to step 43 where the DRM server returns a 
refusal notification to the software controller, and the process terminates. Assuming, however, 

10 that the received coin has not already been spent ("No" at step 42), then this coin can be 
exchanged for a new coin. In step 44 the DRM server thus stores the received coin as an 
exchanged coin in the aforementioned "spent coins list", and the new coin is supplied to the 
software controller in step 45. This new coin has use and exchange periods as described above, 
with the start time Pi of the use period being set to the current time. The process is then 

15 complete. 

It will be seen that the system operation explained above ensures availability of licences 
to the user by providing a simple and convenient mechanism for transferring licences to a new 
device when necessary. However, the system also operates to frustrate a user who attempts to 
defraud the system by using the licence on multiple devices concurrently. Specifically, while a 

20 copy of a current coin, serving as the exchange token here, is made available to the user for 
transfer purposes, this copy coin cannot itself be used on a new device. This is because copy 
coins can only be exchanged, not used, by the software controller. Though a fraudulent user 
may exchange a copy of a first coin to conmience use of the software product on a new device 
while continuing use on a first device, the first coin will soon expire. This coin cannot be 

25 exchanged since the DRM server will detect that the coin has already been exchanged by the 
new device, so use of the software product on the first device will be disabled when the use 
period expires. Moreover, the relatively small overlap of the use and exchange periods for a 
coin means that the potential period of concurrent use by two software controllers is 
correspondingly short. This is clearly illustrated in Figure 5 where the use and exchange 

30 periods for three coins in a chain of exchanged coins are indicated in relation to one another. 
For Coin 1 in the figure, the use and exchange periods are delimited by (PI i, PI 2) and (Qli,Ql2) 
respectively. If this coin is exchanged for Coin 2 at the earliest opportunity (i.e. at t=Qli), then 
the equivalent use and exchange periods for Coin 2, delimited by (P2i,P22) and (Q2i,Q22), are 
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as shown in the figure. Similarly, the use and exchange periods for a third coin. Coin 3, 
supplied as early as possible in exchange for Coin 2 are as shown by (P3i,P32) and (Q3i,Q32) in 
the figure. It can be seen firstly that there is no overlap between the use periods of Coin 1 and 
Coin 3 in this system. The potential for concurrent use is therefore limited to a maximum of 
5 two software controllers. Moreover, the maximum possible concurrent use period, i.e. PI2-QI1 
is very, short (only one day in this specific example), and in general can be set to a desired 
acceptable level for a given system. 

While the basics of the coin exchange process have been explained in simple terms 
above, it will be apparent to those skilled in the art that the detailed implementation of this 

10 process may utilize various known algorithms and protocols governing the issue and spending 
of coins in existing coin systems. Thus, for example, when a coin is supplied to the DRM 
server for exchange, a basic payment algorithm, used for spending coins in existing systems, 
may be implemented by interaction of the software controller and DRM server. Similarly, the 
supply of a new coin to a software controller may be performed by interaction of the software 

15 controller and DRM server to implement a basic coin issue algorithm. Here, the new coin may 
be partially constructed by the software controller, this partial coin being sent to the DRM 
server for validation. The supply of the new coin by the DRM server may then comprise 
returning the partial coin with a validating portion (such as a digital signature), which confirms 
the new coin as a valid coin. In any case, it will be appreciated that the use of coins to represent 

20 licences in the above system offers a high level of security while protecting privacy of the user. 
In particular, since coins can be spent anonymously, licences can be renewed and transferred 
anonymously too. Hence, the DRM server cannot keep track of who is using the licence and on 
which software controller. Moreover, coins may have the additional property of 
"unlinkability", i.e. any given coin cannot be identified as associated with (i.e. "linked to") a 

25 coin for which it has been exchanged, or indeed any previous or subsequent coins in a chain of 
exchanged coins. Thus the user can be assured that no information can be collected by the 
licensor about the nature and extent of his usage activities. Overall, therefore, the foregoing 
embodiment provides a highly efficient licence management system, allowing enforcement of 
licences while ensuring transferability and privacy for the user. 

30 While the software controller 6a supplies a copy of the current coin to the user in the 

above embodiment, the software controller could enable user access to the copy coin in other 
ways. For example, the software controller could store the copy coin at a back-up storage 
location, e.g. at the DRM server, and supply some form of access data to the user to enable the 
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user to retrieve the copy. Such access data might simply be the storage location itself, or, for 
instance, the location plus an access code for the copy coin. 

In the above embodiment, the DRM server 2 stores each "spent" coin in a list for 
comparison with subsequently received coins. It is preferable to store each coin in its entirety in 
5 this list so that the whole coin is available as proof if a user disputes an exchange refusal. 
However, this is not essential and die T>RM server could simply store a token identifier 
corresponding to a spent coin, e.g. the signature or other validating portion of an issued coin or 
a form value thereof. Moreover, the DRM server may use a variety of mechanisms for 
detecting if the same coin is received twice for exchange. For example, the DRM server could 

10 maintain a list of all issued coins, and delete a coin from the list when that coin is subsequently 
exchanged. Then a received coin will be identified as already spent if it does not appear on the 
list. (The special, initial coins discussed above could be identified as such here and excluded 
from this check). In general, the detection of previously spent coins may be carried out in 
accordance with the various mechanisms known for detecting "double-spending" of coins in 

15 existing coin systems. Such mechanisms are preferably on-line mechanisms, performed as part 
of the exchange process, so that a new coin is only supplied in exchange for a coin that has not 
already been spent. However, off-line mechanisms might also be used, whereby a new coin is 
supplied in exchange for a received coin before checking whether the received coin has been 
double-spent. If double-spending is subsequently detected, appropriate action can then be taken 

20 to penalize the user. (While coins are anonymous, known coin systems employing such off-line 
mechanisms are designed such that double-spending of a coin provides more information about 
the spender's identity than spending a coin once, and sufficient information to enable 
appropriate action - such as refusing further coin exchanges - to be taken. The guarantee that 
the correct spender*s identity is encoded into a new coin can either be given by the software 

25 controller, or be proven by cryptographic zero-knowledge mechanisms in comparison with the 
old coin in an exchange). 

In the foregoing example, the coin exchange period Q2-Q1 is long to provide plenty of 
time for exchanging coins. However, the use period is comparatively short and the overlap of 
the use and exchange periods is small relative to the use period. These features force frequent 

30 exchange of coins and keep the potential for fraud to a desired minimum level. In event of 
breakdown, in the worst case user has to wait a matter of days (Qi-Pi) until start of the 
exchange period to conamence use on a new device. However, the relative lengths and overlap 
of the use and exchange periods can be set to provide the particular properties deemed 
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appropriate for a given system. For example, in other embodiments it may be desirable to 
reduce the frequency of coin exchanges to provide legitimate users with greater scope for 
off-line usage, while maintaining the potential for fraud at acceptable levels. In such 
embodiments, the use period of coins may be longer, with a long overlap provided between the 
5 use and exchange periods. The software controller may then try to exchange a coin as soon as 
the exchange period commences to frustrate fraud, while the remaining use period allows a 
more generous off-line use time. In some embodiments, the periods may be chosen differently 
depending on the user or type of licence. For instance, a user may have the choice between 
short and long use periods, the former providing shorter waiting times after failure of a device 

10 and the latter requiring fewer exchanges and thus less online activity. 

In the system described above, the coin exchange process is effected by interaction of 
the DRM server 2 and software controller 6a, 6b, and embodiments might be envisaged where 
the DRM server needs to verify that it is interacting with a valid software controller. For 
example, use of the licensed software product might require provision of certain secret 

15 information to the software controller. Thus it may be desirable to provide a mechanism which 
allows a software controller to prove to the DRM server that it is a valid and correct software 
controller, and the DRM server to identify itself to a software controller, and all without 
enabling the DRM server to identify the specific software controller (since this would destroy 
user privacy). This can be achieved in various standard ways as will be apparent to those 

20 skilled in the art. By way of example, die DRM server might authenticate itself using SSL/TLS 
(Secure Sockets Layer/Transport Layer Security) with a server certificate that can be checked 
by any software controller. Software controllers might authenticate themselves through 
anonymous credentials (see for example "An Efficient System for Non-transferable 
Anonymous Credentials with Optional Anonymity Revocation", Jan Camenisch et al., 

25 EUROCRYPT 2001, LNCS 2045, Springer- Verlag, Berlin 2001, 93-118). Such credentials 
prove a certain right without revealing anything else. If the credential is shown over the 
previously established and authenticated SSL/TLS channel, then this channel can be used to 
send secret information from the DRM server to software controllers with the guarantee that 
the secrets are delivered confidentially to correct software controllers only. In addition, the 

30 protocols for establishing a secure channel to the DRM server, receiving secrets and 
exchanging coins do not identify the individual software controller. 

The software controller in the above system is adapted to initiate the exchange of a 
current coin only during the exchange period of that coin. However, the system could employ 
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Other mechanisms to ensure that a current coin can be replaced by a new coin only during the 
exchange period of the current coin. For example, DRM server 2 could be adapted to exchange 
a received coin only if the exchange period of that coin has not yet expired. In embodiments 
where the DRM server keeps a list of issued coins, coins can then be deleted from this list 
5 when their exchange period has expired. 

In the Figure 1 system, the exchange token is a copy of the current coin 7, so that the 
exchange token and current data token are identical in this case. In general, however, the 
exchange token may depend in various ways on the current data token, the dependence here 
providing a basis for detection of double-exchange attempts. For example, the exchange token 

10 could be a short form of the current data token and could be supplied with the current token by 
the licence management server or derived from the current token by the software controller. 
The new exchange token can then be made available to the user after each exchange process for 
transfer to a new software controller if required. Also, in normal operation of the software 
controller, each exchange process could be performed by supplying the exchange token, rather 

15 than the current data token, to the licence management server. The licence management server 
might be able to derive the corresponding current data token from an exchange token, or might, 
for example, store a copy of each issued data token and identify the appropriate issued data 
token from information in the exchange token. By virtue of such dependence between the 
exchange token and current data token, the licence management server can check whether a 

20 received token corresponds to a token which has already been exchanged as described above. 

While the above embodiment offers a high level of user-privacy, various alternative 
embodiments can be envisaged where user-privacy is of lower priority. One example of such 
an alternative embodiment is illustrated in Figure 6. The system 50 of Figure 6 comprises a 
DRM server 51 and a software controller 52a running on a user device 53, the software 

25 controller and DRM server conmiunicating via a network 54. Software controller 52a controls 
use of a software product 55 generally as before based on the use period associated with a 
current data token 56. Here, however, the software controller also has an exchange token 57 
which is associated with the licence to use the software product. In this system, it is assumed 
that the exchange token 57 is essentially a fixed representation of the licence, for example a 

30 licence number, which is known to DRM server 5 1 . This exchange token may be obtained 
from DRM server 5 1 on initial purchase of the licence for example, and is held by the user for 
use in the event of a device failure. If the exchange token is initially obtained by software 
controller 52a on commencement of operation, then the software controller will enable user 
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access to the exchange token for this purpose. Alternatively, the exchange token may be 
obtained directly by the user on purchase of a licence, whereby the user can supply the 
exchange token to any software controller to begin use of the software product. 

In normal operation, software controller 52a permits use of a software product 55 at the 
5 user device during the use period associated with the current data token 56 as in the Figure 1 
system. When it becomes necessary to obtain a new data token to extend the licence, however, 
software controller 52a supplies the exchange token 57 to DRM server 51. DRM server 51 then 
supplies a new data token in exchange. The new data token has a new use period, and replaces 
the current data token at software controller 52a as before, whereby use of software product 55 

10 can continue. However, each time DRM server 51 issues a new data token under the licence in 
question, the use period of the newly-issued token is recorded against the licence number by 
the DRM server. The next time the exchange token is supplied to DRM server 5 1 for exchange, 
the DRM server identifies the licence in question from the exchange token, retrieves the stored 
use period for the previously-issued token, and sets the use period for the new token to start on 

15 expiry of the previous use period. In this way, the DRM server ensures that the new use period 
does not overlap the old use period, whereby at any given time only one data token permits use 
of the software product. When the exchange process is performed by software controller 52a 
before expiry of the use period of the current token 56, the software controller keeps a copy of 
the old, exchanged token, allowing use of the software product during the unexpired use period 

20 of this token until the use period of the new token conmiences. The licence can also be 

legitimately transferred to a new software controller 52b in the event of a failure at user device 
53. In this case, the user simply supplies the exchange token 57 to the new software controller 
52b. When software controller 52b, which has no current data token 56, receives the exchange 
token 57, it simply supplies the exchange token to DRM server 51 to be exchanged for a 

25 current data token 56 as before, whereby use of the software product 55 can continue with new 
software controller 52b. However, since the use period of the newly-issued token does not 
overlap that of the last token issued to software controller 52a, the system prevents the 
fraudulent user from using the software product on more than one device concurrently. 

The embodiment of Figure 6 provides a simple solution to the problems associated with 

30 transferability of single-instance licences, but offers less user-privacy than the Figure 1 system 
since the exchange token is associated with the licence in question whereby the DRM server 
could in theory monitor usage activities of particular users. The use of such particularly simple 
forms of exchange tokens may nonetheless be preferred in some systems. Of course. 
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alternatives can again be envisaged. For example, in normal operation software controller 52a 
could supply the current data token, rather than the exchange token, to the DRM server for 
exchange, the exchange token being used only for transferring the licence to a new device. The 
current data token itself may take various forms, and might even be a coin in some 
5 embodiments, though the privacy advantages offered by coins are not strictly required here. 
Also, other forms of exchange token, including updatable exchange tokens, can be envisaged. 
For example, instead of a single, fixed exchange token as described above, a list of one-time 
passwords or hash chains might be employed whereby the exchange token is updated for each 
successive exchange. Again, these will be associated with the licence in question whereby the 

10 DRM server can identify the appropriate licence, but the updating of the exchange token 
ensures that an old exchange token retrieved from an old user device cannot be used to take 
over the licence once the user has migrated to a new device. 

In the embodiments described thus far, a software controller may control use of a 
plurality of software products, a respective coin being supplied and exchanged as described for 

15 each of the software products. However, if the user has licences for a very large number of 
software products, such as hundreds of songs, then it may be more convenient for the user for 
all individual licences to be combined under a single umbrella licence, or "meta-licence", 
whereby all the individual licences can effectively be renewed together. An example of such a 
licence management system embodying the invention will now be described with reference to 

20 Figure 7 which illustrates the main components and basic operation of the system. 

The system 60 of Figure 7 comprises a DRM server 61 and software controller 62a 
which operate generally as described for system of Figure 1 above but with certain differences 
to be described. Thus, the software controller 62a can conununicate with DRM server 61 via a 
network 63, and controls use of a plurality of software products at a user device 64. The 

25 collection of software products SP is indicated schematically at 65 in the figure, and for each of 
these the user holds an individual product licence Lsp as indicated collectively at 66. The 
particular form of these individual licences 66, and the way in which they are obtained, is 
independent of the system operation to be described. However, use of all of the software 
products 65 is controlled by software controller 62a in accordance with a single data token in 

30 the form of coin 67. In this embodiment, therefore, coin 67 represents a meta-licence for the 
plurality of software products 65. For example, such a meta-licence may correspond to a 
particular type or category of software products, such as songs, movies, etc., and may therefore 
be provided for a particular type of software controller adapted for accessing such products. 
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e.g. a music player, video player, etc. Alternatively for example, the software controller may be 
implemented by a "meta-usage program" serving as an operating platform for specific usage 
programs, with the coin representing a licence to use the software products run by these 
specific usage programs. By way of example, in the present embodiment it is assumed that the 
5 software controller 62a is implemented by an audio player program and the individual software 
products 65 are audio files for songs. 

In this embodiment, the licensing system based on coins 67 is supplemented by two 
long-term secret keys, kl and k2. As indicated in the figure, software controller 62a holds both 
keys kl, k2 for the meta-licence, whereas the DRM server 61 knows only the second key k2 

10 corresponding to the meta-licence. These keys kl, k2 can be set up in any convenient manner, 
as will be apparent to those skilled in the art, on commencement of the meta-licence, for 
example on acquisition of the first coin 67 from DRM server as described above for the first 
embodiment. Once the keys have been set up, the software controller 62a encrypts product data 
indicative of software products 65 under both keys kl, k2, and stores this encrypted data at a 

15 back-up storage location. The back-up storage is indicated at 68 in the figure, and in general 
this may be at any convenient storage location, for example on some other user device, or at the 
DRM server, or at some third party storage location. In this example, the product data 
encrypted by software controller 62a comprises the software products SP themselves and the 
associated individual licences Lsp as indicated in the figure. The initial back-up is made by 

20 software controller 62a on conmiencement of the meta-licence, and further back-ups are then 
made regularly thereafter in operation, for example periodically or when new individual 
licences are obtained for further software products 65. Such further back-ups may be complete 

or incremental as desired. 

The operation of the system using coin 67 is then broadly as described with reference to 

25 the Figure 1 embodiment. Thus, coin 67 has use and exchange periods as described above, and 
software controller 62a allows a licensed software product 65 to be run only during the use 
period of the current coin 67. In particular, on receipt of a user request to run a product 65, the 
operation of the software controller is substantially as shown in Figure 3, except that the 
software controller checks in step 31 that an individual licence Lsp is held for the product in 

30 question and then moves on to step 32 for the current coin 67. The current coin 67 is regularly 
exchanged for a new coin as described above with reference to Figure 2. However, in step 12 
of Figure 2 for this embodiment, the software controller 62a supplies a copy of the current 
coin, together with the first key kl and the storage location of the encrypted product data in 
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back-up 68, as indicated in Figure 7. These can then be stored by the user for use in the event 
of a breakdown. 

The operation of the DRM server 61 is also generally as described for server 2 of the 
Figure 1 system, but in this case the DRM server stores the second key k2 for the meta-licence 
5 in association with the current coin 67. For example, the stored key k2 could be 

cross-referenced with a token identifier for the current coin (where the token identifier here 
may be the coin itself), so that the key k2 associated with a given coin can be retrieved when 
that coin is received for exchange. Then, whenever the DRM server 61 supplies a new coin in 
exchange for an old coin in this embodiment (corresponding to step 44 of Figure 4), the DRM 

10 server supplies the associated key k2 together with the new coin. 

In the event of breakdown of user device 64 in this embodiment, the user can input the 
copy coin previously supplied by software controller 62a, together with the key kl and back-up 
storage location of the encrypted product data, to another, identical software controller as 
indicated at 62b in Figure 7. The new software controller identifies the supplied coin as a copy 

15 coin (step 1 1 of Figure 2), and thus sends the coin to DRM server 62 for exchange. The DRM 
server then exchanges the copy coin for a new coin which is returned to software controller 62b 
with the second key k2. Software controller 62b then has both keys, and can access the back-up 
storage 68 to decrypt the product data and take over all individual licences Lsp. Operation with 
the new software controller can then continue in the usual way. 

20 It will be seen that the Figure 7 embodiment provides a convenient system for 

controlling use of a large number of licensed software products under a single meta-licence 
represented by coin 67. The meta-licence and individual product licences can be easily 
transferred to a new device in the event of breakdown, but the exchangeable coin system 
provides protection against fraud in the same way as the first embodiment described above. In 

25 addition, the first key kl in the above system ensures privacy of the back-up for the user, while 
the second key k2 ensures that the user himself cannot use the back-up illegitimately on other 
devices. 

While the data token representing a meta-licence is a coin 67 in the Figure 7 
embodiment, since there is only one meta-licence for each key k2, there is no point in keeping 
30 the different tokens belonging to the same licence unlinkable. Thus, more simple 

representations may be used for the data token here if desired. For example, the token could 
simply be a one-time password (e.g. of a pre-image of a one-way function if one wants 
accountability of whether a coin has already been spent). To exchange such a data token, the 
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software controller may send the one-time password to the DRM server over a secure channel 
as described above. In any case, if the chain of exchanged data tokens is not unlinkable, where 
the user has forgotten to store a current token but still has at least one previous token in the 
chain, the DRM server could be adapted to allow exchanging of this previous token for a 
5 current token while making sure that, for a given usage period, two tokens are not released for 
the same meta-licence. 

The user's task can be further simplified in the Figure 7 embodiment if the software 
controller always stores the current coin, encrypted under kl only, at the back-up 68. In this 
case, the software controller only needs to supply the user with kl and the location of the 
10 back-up. These can be supplied where necessary to a new software controller, which can then 
retrieve and decrypt the current coin before supplying it to the DRM server. The user might 
also use a third key k3 to encrypt kl, where k3 might be a weak password. Various other 
possibilities can be envisaged here to provide a good balance of availability and confidentiality 
of the back-up. 

15 Overall, the Figure 7 scheme offers the same security to the DRM server as the 

previous embodiment. The user loses a degree of privacy in that the DRM server could monitor 
when a specific meta-licence gets renewed, though this is not really significant if the 
meta-licences are coarse enough because most devices will renew their meta-licences on a 
regular basis. Additionally, the length of the back-up 68, if stored at a server, gives a certain 

20 amount of information. Since software controllers have no identity the user might still change 
the software controller without the DRM server identifying this, and he might have multiple 
meta-licences without enabling the DRM server to link them. 

Note that, while the DRM server in the Figure 7 embodiment supplies the key k2 every 
time a new coin is supplied in exchange for an old coin, it only need do this when the received 

25 coin is a copy coin. Thus, in other embodiments, the DRM server might only supply k2 with a 
new coin in response to an indication (provided by the software controller for example) that the 
received coin is a copy coin. Also, while the product data encrypted and stored at the back-up 
comprises both the individual software products and their licences here, embodiments might be 
envisaged where the product data simply comprises some form of identifying data which 

30 enables the individually licensed products to be identified for future use. The individual 
licences Lsp themselves may be represented in any convenient manner, for example by 
individual data tokens. 
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Various alternative systems can be envisaged in which the software controller is 
adapted to allow use of any of a number of software products only if a current data token is 
held for the meta-licence and an individual product licence Lsp is held. For example, 
meta-licences may be renewed and/or transferred using various forms of exchange token as 
5 described earlier. The individual licences Lsp may be obtained in a variety of ways, e.g. from 
the DRM server or some other related server, and this server may make the individual licences 
available in a form specifically bound to the meta-licence. As one example, in a particularly 
simple embodiment an exchange token for renewing the meta-licence could be a fixed, 
clear-text long-term licence with a licence number N. When buying an individual product 

10 licence Ls?, the user indicates under which meta-licence number N it is bought. The individual 
licence Ls? here could be signature under a licence text allowing use of the product SP under 
meta-licence number N. (This is almost as if the individual licence were bound to a specific 
user device, only the device is virtual and defined as whichever real device currenfly owns the 
meta-licence). A software controller can use the exchange token for the meta-licence to obtain 

15 a current data token for the meta-licence generally as described earlier, and then only permits 
use of the software product SP if it has the current data token for the meta-licence N specified 
in the individual licence Lsp. The software controller stores the individual licences Lsp at a 
back-up location as before (and this back up is preferably encrypted for security reasons under 
a key, like kl above, which is known to the user), whereby the individual licences can be taken 

20 over by a new software controller on transfer of the meta-licence. 

The alternative embodiment just described provides a particularly simple 
implementation, but does not offer a high level of user privacy. In particular, even if 
anonymous purchasing of individual product licences is possible, all individual licences bought 
by one user under one meta-licence are linkable by the number N. This can be avoided by 

25 encrypting the back-up under a key, like k2 above, which is known to the software controller 
and DRM server but not the user. The exchange token for the meta-licence can still be a fixed, 
clear-text long-term licence but here it is a licence to use the key k2. In the licence text, k2 is 
indicated by an identifier (such as an index to a database of keys k2) which allows the DRM 
server to retrieve k2 but does not give the user (who sees the meta-licence) information about 

30 k2. A new software controller obtains the key k2 together with the current data token via the 
mechanisms described earlier for a DRM server to confirm that it is interacting with a valid 
software controller. As before, one-time passwords or hash chains might also be used as an 
altemative to the fixed exchange token in this embodiment. 
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As a further example, where coins are used for renewing the meta-Ucence to provide 
greater privacy, successive coins could be made unlinkable if a coin designates k2 in a way that 
the DRM server cannot see in "normal" exchanges, but only when the meta-licence is 
transferred to a new software controller and the new controller explicitly requests k2. This can 
5 be achieved by applying known zero-knowledge techniques in the coin exchange process. 

Various other changes and modifications may be made to the particular embodiments 
described above without departing from the scope of the invention. For example, it is assumed 
in the foregoing embodiments that the software Ucences in question are of unlimited duration, 
so that data tokens can be continually exchanged over an indefinite period. However, many 

10 types of licence may be employed in other embodiments, such as licences of limited duration 
whereby exchange of data tokens is limited to the duration of the licence, or licences for certain 
types of usage e.g. trial vs. professional use. In addition, use periods, and exchange periods 
where provided, may be defined in various difys. For example, use periods could be defined by 
an end time (P2 above) only, and exchange periods by a start time (Qi above) only. However, 

15 the use of end times for exchange periods (Q2 above) limits the need for the DRM server to 
store old data tokens for comparison. The provision of start times for use periods (Pi above) 
offers flexibility in the setting of these times as desired for a given system. For example, these 
times may be set later than the actual exchange time to gain flexibility in the exchange without 
creating overlap in the use periods. As a further example, while not adding anything to security, 

20 software controllers could be identifiable to the DRM server in embodiments of the invention. 
Such embodiments still provide transferability and fraud protection for licences, though some 
of the privacy advantages are then lost. Also, for even greater privacy it may be desirable to 
prevent any uncontrolled flow of information from software controllers (and the back-up where 
provided) to the DRM server. This could be achieved using standard methods for 

25 wallets-with-observer architectures as exist in particular for coin systems. 



